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NILPOTENT GROUP C*-ALGEBRAS AS 
COMPACT QUANTUM METRIC SPACES 


MICHAEL CHRIST AND MARC A. RIEFFEL 

Abstract. Let L be a length function on a group G, and let Ml 
denote the operator of pointwise multiplication by L on £'^{G). 
Following Connes, Ml can be used as a “Dirac” operator for the 
reduced group C*-algebra G*{G). It defines a Lipschitz seminorm 
on G*{G), which defines a metric on the state space of G*{G). We 
show that for any length function of a strong form of polynomial 
growth on a discrete group, the topology from this metric coincides 
with the weak-* topology (a key property for the definition of a 
“compact quantum metric space”). In particular, this holds for 
all word-length functions on finitely generated nilpotent-by-finite 
groups. 


1. Introduction 

The group G*-algebras of discrete groups provide a much-studied 
class of “compact non-commutative spaces” (that is, unital C'*-algebras) 
In [5] Connes showed that the “Dirac” operator of a spectral triple 
over a unital G^-algebra provides in a natural way a metric on the 
state space of the algebra. The class of examples most discussed in [5] 
consists of the group G*-algebras of discrete groups G, with the Dirac 
operator consisting of the pointwise multiplication operator on £^(G) 
by a word-length function on the group. In [T71118] the second author 
pointed out that, motivated by what happens for ordinary compact 
metric spaces, it is natural to desire that a spectral triple have the 
property that the topology from the metric on the state space coincide 
with the weak-* topology (for which the state space is compact). This 
property was verihed in El for certain examples. In [20] this property 
was taken as the key property for the dehnition of a “compact quantum 
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metric space”. This property is crucial for defining effective notions of 
quantum Gromov-Hausdorff distance between compact quantum met¬ 
ric spaces [20l |22l [23l |2l] . 

In [19] the second author studied this property for Connes’ origi¬ 
nal class of examples consisting of discrete groups with Dirac oper¬ 
ators coming from a word-length functions, and established that it 
holds for the group Z”, relying on geometric arguments. Later, with 
N. Ozawa [12], he established this property for hyperbolic groups with 
word-length functions. The argument was very different from that in 
[H], relying on hltered C*-algebras. 

In the present paper we verify the property for the case of hnitely 
generated niIpotent-by-£nite groups equipped with length functions of 
polynomial growth, and generalize this to a certain class of length func¬ 
tions on inhnitely generated discrete groups. Since the approach used 
in the present paper is quite different from those used in [19] and [12] , 
this raises the question of hnding a unihed approach which covers both 
the nilpotent and hyperbolic settings. The question of what happens 
for other classes of groups remains wide open. 

To be more specihc, let G be a countable (discrete) group, and let 
Cc = CciG) denote the convolution ^-algebra of comp lex-valued func¬ 
tions of hnite support on G. Let A denote the usual ^-representation 
of Cc on coming from the unitary representation of G by left 

translation on Thus 

f{xy~^)^{y) 

yGG 

for functions ^ G i‘^{G). The completion of A(cc) for the operator 
norm is by dehnition the reduced group G*-algebra, G*{G), of G. We 
identify Cc with its image in G*{G), so that it is a dense =t:-subalgebra. 
We remark that by sending an element a G G*{G) to the element of 

to which it sends 6e G we obtain an embedding of G*{G) into 

Thus when convenient we can view all of the elements of G*{G) as 
functions on G. We denote by e the identity element of G. 

The Fplner condition for amenability mm is a simple consequence 
of polynomial growth (in the weakest of the three versions dehned be¬ 
low). Consequently the full and reduced group C*-algebras coincide 
[T3] under our hypotheses, and so we do not need to distinguish be¬ 
tween them. 

Let a length function L be given on G. That is, L is a function from 
G to [0, cx)) that satishes 

(1) L,(xy) < L(a;) -|- L,(y) for all x,y E G] 

(2) L(a;-^) = L(a;) for all x G G; 
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(3) L(a;) = 0 if and only if x = e. 

We say that L is proper if i?(r) = {x G G : L(x) < r} is a finite subset 
of G for each r < cxo. 

Throughout the paper, we denote by |i?| the cardinality of a hnite 
set E. 

In the literature there are actually two (or more) inequivalent deh- 
nitions of “polynomial growth”. Since we want to distinguish between 
them, we will call one of them “strong polynomial growth”. The proof 
of our main theorem works most naturally for an intermediate property, 
which we call “bounded doubling”. 

Definition 1.1. Let L be a length function on a group G. We say that 
L has (or is of) 

(1) strong polynomial growth if L is proper and there exist constants 
Gl < oo and d < oo such that 

(1.1) Gl < \B{r)\ < Gi^r^ for all r > 1. 

(2) hounded doubling if L is proper and there exists a constant Gl < 
oo such that 

(1.2) |5(2r)| < GL|5(r)| for all r > 1. 

(3) polynomial growth if L is proper and there exist constants Gl < 
cxo and d < oo such that 

(1.3) \B{r)\ < Gij'^ for all r > 1. 

Equivalent dehnitions are obtained by changing the restriction r > 1 
to r > ro for any tq > 0, but the constants Gl may depend on tq. 

Proposition 1.2. Let L fee a length function on a group G. If L 
has strong polynomial growth, then it has bounded doubling. If L has 
hounded doubling then it has polynomial growth. If G is finitely gener¬ 
ated, then these three properties are equivalent. But in general, no two 
of these properties are equivalent. 

See Section |5] for a proof, and for examples illustrating these distinc¬ 
tions. 

We let Mh denote the (often unbounded) operator on of pointwise 
multiplication by a function h : G ^ C. The multiplication operator 
Ml will serve as our “Dirac” operator, and we will denote it by D. 
One sees easily [eiiiniiig that the commutators [D,Xf] are bounded 
operators for each / G Cc. We can thus dehne a seminorm, Ld, on 
Cc by Lj:){f) = ||[Z1,A/]||, where ||T|| denotes the operator norm of a 
bounded linear operator T : £^(G) f'^(G). (Connes points out in 

proposition 6 of [6] that L has polynomial growth exactly if there is 
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a positive constant, p, such that the operator D = Ml is such that 
(1 + is a trace-class operator.) 

Let L be a ^-seminorm (i.e. L{a*) = L{a)) on a dense =t:-subalgebra 
A of a unital C'*-algebra A, satisfying L{1) = 0. Dehne a metric, p^, 
on the state space 5'(yl) of A, much as Connes did, by 

Pl{p, i^) = sup{|p(a) — i/(a)| : a & A, L{a) < 1}. 

(Without further hypotheses, pi may take the value -|-oo.) 

Definition 1.3. [H] A =t:-seminorm L on A is a Lip-norm if the topol¬ 
ogy on S{A) dehned by the associated metric pi coincides with the 
weak-* topology. 

We consider a unital C*-algebra equipped with a Lip-norm L to be a 
compact quantum metric space [20], but for many purposes one wants 
L to satisfy further properties. See the discussion after Proposition 
11.61 The main question that we deal with in this paper is whether 
the seminorms Lj^ dehned as above in terms of length functions L on 
discrete groups are Lip-norms. Our main theorem is: 

Theorem 1.4. Let G be a diserete group, and /ef L : G —>■ [0, cxo) 
he a length function of hounded doubling on G. Let D = Ml be the 
assoeiated multiplication operator. Then the seminorm Ld defined on 
Cc by L]:,{f) = ||[Z1, A/]|| is a Lip-norm on G*{G). 

Necessary and sufficient conditions for a seminorm on a pre-G*- 
algebra to be a Lip-norm are given in [T71 [TS| (in a more general con¬ 
text). For our present purposes it is convenient to reformulate these 
conditions slightly. The following reformulation is an immediate corol¬ 
lary of proposition 1.3 of |12j . 

Proposition 1.5. Let G be a discrete group, and /ef L : G —)■ [0, cxd) 
be a length function. The associated seminorm Ljj is a Lip-norm on 
Cc = Cc{G) if and only if X carries 

{/ e Cc : /(e) = 0 and L^if) < 1} 
to a subset of that is totally bounded for the operator norm. 

Accordingly, the content of this paper consists in verifying the cri¬ 
terion of this proposition for the case of a group G equipped with a 
length function L that has bounded doubling. 

Shorn of its functional analytic context and motivation, the result 
proved in this paper is as follows. The proof developed below is loosely 
related to some elements of [I] and [3]. 
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Proposition 1.6. Let G be a discrete group. Let L : G —?• [0, cxo) be 
a length function on G that has bounded doubling, and let Di^ be the 
associated Dirac operator on Cc(G). For every e > 0 there exists a finite 
set G G such that for any finitely supported / : G —)• C satisfying 
II [Dl, Xf]\\ < 1 there exists a decomposition / = /j + /b such that fi is 
supported on and ||A/J| < £. 

More generally, for an arbitrary fnnction f : G ^ C, [Di^,Xf] is 
well-defined as a linear operator from Cc to the space of all fnnctions 
from G to C. The analysis below demonstrates that if / : G —)■ C is 
any fnnction for which [Df^, A/] maps q to and extends to a bonnded 
linear operator from to with ||[Z1l,Aj]|| < 1, then / satishes the 
conclusion of Proposition [L6l In particular, / (that is. A/) is necessarily 
an element of G*(G). 

We believe that our whole discussion could be extended to the slightly 
more general setting of group G*-algebras twisted by a 2-cocycle [131 
[13], much as done in [12], but we have not checked this carefully. 

The definition of a “compact C*-metric” as given in dehnition 4.1 of 
[23] brings together most of the additional conditions that have been 
found to be useful to require of a Lip-norm L on a C*-normed algebra 
A. Namely, one wants L to be lower semi-continuous with respect to 
the operator norm, to be strongly Leibniz as defined there, and one 
wants the *-subalgebra of elements of A on which L is finite to be a 
dense spectrally-stable subalgebra of the norm-completion A of A. For 
any group G with proper length function L and corresponding semi¬ 
norm Ld for D = Ml one can always obtain these properties in the 
following way (as explained in [23], especially its example 4.4). The 
one-parameter unitary group generated by D consists of the opera¬ 
tors of pointwise multiplication by the functions Conjugation by 
these operators defines a one-parameter group, a, of automorphisms 
of (which need not be strongly continuous, and need not carry 

A = G*{G) into itself). By using a one shows that on Cc is lower 
semi-continuous with respect to the operator norm, and so has a natural 
extension, to a lower semi-continuous seminorm on all of M = G* (G) 
(which may take the value -|-cxo). Let A°^ denote the *-subalgebra of 
elements of A that are infinitely differentiable for a It contains Cc and 
so is dense in A, and it is spectrally stable in A. The restriction of 
Ld to A°° satisfies all the conditions for being a G*-metric, for rea¬ 
sons given in section 3 of [2^, except for the fact that it may not be 
a Lip-norm. Thus this paper verifies, for groups with length functions 
of bounded doubling, the most difficult condition, namely of obtaining 
a Lip-norm, so that for such groups {A°°,Ld) is a compact C*-metric 
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space. One can continue to show that all continues to work well for 
matrix algebras over A along the lines given in [23], so that one should 
give the dehnition of a “matricial O^-metric”, but we will not pursue 
that important aspect here. 

Since both nilpotent-by-hnite groups and hyperbolic groups are groups 
of “rapid decrease” it is natural to ask whether our main theorem 

extends to all groups of rapid decrease. For the reader’s convenience 
we recall here the dehnition of this concept: For any group G and 
length function L on it, and for any s G M, the Sobolev space T-CKG) 
is dehned to be the set of functions ^ on G such that (1 + G 
The space of rapidly decreasing functions is dehned to be flseR^L- 
The group G is said to be of rapid decrease if it has a length function 
L such that is contained in G*{G), that is, if all the convolutions 
of elements of Cc by elements of extend to bounded operators on 
For closely related Lip-norms (which are not Leibniz) obtained by 
using “higher derivatives” for groups of rapid decrease, see [ 1 ]. 

2. Localized weighted inequality 

In this section we develop a key inequality that holds for any discrete 
group G equipped with a proper length function L. For any h G 
we let Mh denote the operator on of pointwise multiplication by h. 
If £' is a subset of G, we let Me denote Mh for h the characteristic (or 
indicator) function xe of E, so Me = is a projection operator. 

For any r > 0 we set i?(r) = {x G G : L(x) < r}, which is a hnite set 
since L is proper. We set M^ = MB(r)- Each M^ is a spectral projection 
oiD. 

It is convenient to use the kernel functions for the operators A/ 
and [D,Xf], for any / G Cc- The kernel function for A/ is f{xy~^), 
that is, (A/^)(x) = fo^ ^ ^ The kernel func¬ 

tion [D, \f]{x,y) for the operator [D,\f] is [D, \f]{x,y) = (L(x) — 
h{y)) f {xy~^), with slight abuse of notation. Thus if L(x) 7 ^ L(i/) then 

f{xy~^) = (L(x) -]L{y))~^[D,Xf]{x,y). 

If L(x) > L(i/) then 

00 

(L(x) - L(i/))-i = L(x)-^(1 - L(i/)/L(x)) = L(x)-^ ^L(i/)^L(x)-^ 

k=0 

Thus, if we are given r, s G [0, 00) with 0 < r < s, and if ^ G is 
supported in B{r), then for any x G G satisfying L(x) > s we have 

{XfOix) = '^f{xy~^)^{y) = ^(L(x) -L(i/))-^[L),A/](x,i/)C(i/) 
y y 
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= L(x)-‘5^L(i)-‘L(»)‘1AA,|(i,!/)«!/) 

y€B{s) k 

= 5^L(i)-‘ L(i)-''lAA/|(i,!/)L(!,)''e(!,) 

k y&B{s) 

= (5^D-‘-*(/-Af.)lZ),A/|Z)‘Af,{) (x). 

k 

That is, 

OO 

{I -M,)XfMr = - Ms)[D,Xf]D’^Mr. 

k=0 

But - Ms)\\ < s-i-^ while \\[D, Xf]D’^Mr\\ < r’^Ldf). Con¬ 

sequently 

Wil - M,)XjMr\\ < s-^J2^r/s)>^Ln{f) = is-r)-^LD{f). 

k 

We have thus obtained: 

Proposition 2.1. For any f & Cc and any r, s G M with s > r > 0 we 
have 

\\{I-Ms)XfMr\\ < {s-r)-^Ln{f). 

Let us compare this proposition with the main result of section 2 
of |T2]. Suppose that L takes its values in N, and for each n G N let 
An consist of the elements of q supported on B{n). Let A denote the 
union of the .4.„’s, so that .4, is a unital dense =t:-subalgebra of A{G). 
Then the family {An\ is a hltration of A, and in the topological sense 
it is a hltration of A{G), and of the C*-algebra completion C*(G) of 
A{G) for the operator norm. This is discussed in section 1 of [T 2 ] . 
where the following observations are made. For a faithful tracial state 
on a hltered C*-algebra (such as the canonical trace on G*{G)) with 
hltration {An}, one can form the corresponding GNS Hilbert space, 
Fi, and the representation A of 4. on it coming from the left regular 
representation of A on itself. For each n G N let Qn denote the orthog¬ 
onal projection of Ft onto its (hnite-dimensional) subspace An- (In the 
above discussion for groups this operator would be denoted by Mn-) 
Then set Pn = Qn — Qn-i for n > 1 , and Pq = Qq. The P„’s are mutu¬ 
ally orthogonal, and their sum is /-^ for the strong operator topology. 
One then dehnes an unbounded operator D on FLhy D = Yl^=o''^Pn- 
For any a G 4. the densely dehned operator [P, Aq] is a bounded oper¬ 
ator, and so extends to a bounded operator on FL. We can then dehne 
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a seminorm, L^), on ^ by 

Lola) = IIP, AJ||. 

This Lu is essentially a generalization of the that we have used 
above for the group case. Let T be any bounded operator on "H such 
that [D,T] has dense domain containing A and is bounded on its do¬ 
main, so extends to a bounded operator on Ti. For any natural number 
N set 

TW= ^ p^TP^. 

\m—n\>N 

Then the main result of section 2 of [12] provides a specihc sequence, 
{Cat}, of constants, independent of D and T, that converges to 0 as 
goes to oo, such that 

lirwii <CA,||[B,r]|| 

for all N. Notice then that for any p, g G M such that q — p > N we 
have 

(l-g,)( ^ P^TPn)Qp = {l-Q,)TQp, 

\m—n\>N 

and consequently 

(2.1) 11(1 - Q,)rQ,)|| <c„||p,Till- 

This is essentially a generalization of Proposition 12.11 but with not as 
good a constant. 


3. Cutoff functions 

For the proof of Theorem 1 1.41 we seek, for any e: > 0 and every / G Cc, 
a decomposition / = /j + A with certain properties. It is natural to 
accomplish this by means of multiplication operators, so that in the 
notation of Proposition 11.61 A = ^gf = 9f where the cutoff function 
g depends only on G, L, and e. It will be more convenient to construct 
A in this way, and this will be accomplished by means of an inhnite 
series of hnitely supported cutoff functions. Thus one is led to analyze 
Xg^f in terms of A/, for a family of cutoff functions gi, whose supports 
are hnite for each u, but not uniformly so. 

As motivation, consider the Abelian case, employing additive nota¬ 
tion X — y in place of multiplicative xy~^ for the group operation. The 
operator Xgf has kernel function g{x — y)f{x — y). As in the proof of 
Proposition 12.11 it can be useful to express g as an inhnite sum of prod¬ 
uct functions g{x - y) = Y.k^k{x)i)k{y) with |l0fc|U<-||AfclU°° < 
Co, where Cq is a hnite constant which is to be bounded uniformly 
over a suitable family of cutoh functions g. This expresses Xgf as 







NILPOTENT GROUPS 


9 


wil^h J2k < CoHA/H. If the Fourier trans¬ 

form 'g satisfies ||^||li < Cq then one obtains at once a continuum 
decomposition of this type; 

gix-y) = = ^ 

and one sets 0^(a;) = and ^ obtain 

j ll0dloo||^dlooC?^ < Cq. 

One effective way to ensure that ||^||li < Cq is to express as a convo¬ 
lution product g = gi* g2 with ||fi'i|lf2||5f2||£2 < Cq. For not necessarily 
Abelian groups with length functions of bounded doubling, we will 
show below how convolution products of appropriately chosen C func¬ 
tions can be used to construct useful cutoff functions g, despite the 
lack of a convenient Fourier transform. 

3.1. Convolutions as cutoff functions. We begin with some gen¬ 
eralities concerning Xgf when the cutoff function g is expressed as a 
convolution h* * k for h,k ^ q . Let p denote the right regular repre¬ 
sentation of G on dehned by Pu(0(^) = Then commutes 

with A/ for any / G Cc. For any h G Cc we dehne h{x) = h{x~^) and 
h*{x) = h{x~^). 

Proposition 3.1. For any f,h,kE Cc we have 
(3.1) A(fe*^fc)/ = y^,PlMl\fM-^pz, 

Z 

where this sum converges for the weak operator topology. Furthermore 

||A(ft**fc)/|| < ||A/||||/i||2||A;||2. 

Proof. Notice that 

{h* * k){yx~^) = ^ h{z~^)k{z~^yx~^) = ^ h{z~^y~^)k{z~^x~^). 

Z Z 

Then, on using this, for any 77 G Cc we have 

(A(ft**fc)/C,h) = '^{\h**k)fOiyMy) 
y 

= 5 ^(^* * k){yx-^)f{yx-^)f{x)fj{y) 

y X 

“ZEE h{z ^y ^)k{z ^x ^)f(yx ^))^(x)p(y) 

y X z 
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y X z 

z 

z 

But 

E \\MiP,Ml = EE i^4p.«ui^ = E E \k{x ^)^{xu 

U U X U X 

=EiM^-‘)ni«iii=iitiiiKiii. 

X 

and similarly for so that by Cauchy-Schwarz, 

M~^pzv)\ < IIA/lllIhllsIl/cIhll'^lhhlh. 

z 

This implies both convergence of the series fl3.ip for the weak operator 
topology, and the stated norm inequality. Notice that because p is a 
unitary representation the norm of each operator p*MJ A/M^p^ is equal 
to ||MJA;M^||. □ 

Proposition 13.11 hts very well into the setting of “proper actions of 
groups on C*-algebras” that is dehned and discussed in |T6]. Let A 
denote the algebra of compact operators on and let a denote the 
action of G on Al by conjugation by p. From example 2.1 of [H] but 
with the roles of A and p reversed, we see that a is a proper action 
as dehned in [16]. The hnite-rank operator M^A/M^ above is easily 
seen to have kernel function of hnite support, putting it in the dense 
subalgebra Aq of example 2.1 of [Hj. Accordingly A/M^) 

exists in the weak sense discussed in [16] , and this sum is an element of 
the “generalized hxed-point algebra” for a as dehned in [16]. Towards 
the end of example 2.1 it is explained that this generalized hxed-point 
algebra is, in the case of this example, just the C*-algebra generated by 
the left regular representation (for the roles reversed). Onr proposition 
above yields X(h**k)f, which is indeed in this C*-algebra. This general 
setting is explored fnrther in [2T], especially in sections 7 and 8. 

We do not, strictly speaking, need the following proposition, but it 
provides some perspective on the path that we will take below, e.g. in 
Proposition 14.61 

Proposition 3.2. Let f,h,k^ Cc- Then 

LD{X{h**k)f) < \\h\\2\\k\\2LD{f)- 
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Proof. Because {h* * k)f has finite support, [D, \(^h**k)f] is a bounded 
operator. Let ^,ri ^ Cc, so they are in the domain of D. Then 

{[D , \(^h**k)f]^i v) {^{h**k)f^y ^v) {^{h**k)fD^, T]), 

SO by Proposition 13.11 

{[D,X(h**k)f]^, V) = ^{DplMlXfMkp^i, p) - {plMfXfMkpzDi, p). 

Z 

But, if by slight abuse of notation we let Pz{h) denote the corresponding 
right translate of h, we see that p^Mfpz = which commutes 

with H, and similarly for M^. Furthermore Pz commutes with Xj. It 
follows that 

{[D,X{h**k)f]i, p) = ^{p*zMl[D,Xf\Mkpzi, p). 

Z 

Consequently 

|(|D,A,v.w]e, Irfl < iD(/)||A||2|l'=ll2|l?l|2|l')l|2 

for much the same reasons as given near the end of the proof of Propo¬ 
sition 13.11 □ 

3.2. The seminorm Jd and cutoff functions. Later in the proof 
we will partly lose control of Li^{gf) for certain functions g of interest. 
It is possible to retain some control, as follows. Notice that if, for any 
r > 0, we set s = 2r in Proposition 12.11 we obtain 

||(/-M 2 .)A/M,|| < r-^Lnif). 

This motivates the following definition. 

Definition 3.3. The seminorm on Cc is defined by 

Joif) = sup{r||(J - M 2 r)XfMr\\ : r > 0 } 

for any f E Cc- 
The inequality 

Joif) < LdW) for all f E 

is an equivalent formulation of the special case s = 2r of Proposi¬ 
tion [ 2 T] 

We emphasize that for the rest of this section, and for much of the 
next, we use Jd but not Ld, although some steps do have versions for 
Ld- Only near the end of the next section will we use the fact that 
Jd < Ld- We will need: 
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Proposition 3.4. Let f G Cc- If f{x) 7 ^ 0 for some x ^ e, then 
JdU) ¥" 0- Thus the seminorm Jd is a norm on the subspace {/ G Cc : 
/(e) = 0 }. 

Proof. Let 6 ^ be the delta-function at e, viewed as an element of 
Then for any r > 0 we have {{I — M 2 r)XfMr){ 6 e) = {I — M 2 r){f), where 
on the right-hand side / is viewed as an element of Let a: G G be 
such that f{x) 7 ^ 0 and a; 7 ^ e so that L(a:) 7 ^ 0. Choose r > 0 such 
that 2r < L(a;). Then {M 2 rf){x) = 0, so that (/ — M 2 r){f){x) 7 ^ 0, 
and thus Joif ) 7 ^ 0 . □ 

We now proceed to develop properties of Jd with respect to cutoffs 
of functions. 

Proposition 3.5. For a given r > 0, suppose that h is supported on 
G \ B{2r) and that k is supported on B{r). Then for any f E Cc we 
have 

||A(/i*fc)/|| < r~^\\h\\2\\k\\2JD{f)- 
Proof. For any ^,t] E Cc we have, by Proposition 13.11 
v)\ = \ M~^p,r])\ 

Z 

= I 5^{(/ - A4p,,,)| 

z 

< r-^Mf) W^kPz^hWM^pzVh 

Z 

U V 

= r-^l|/^l|2||fc||2||el|2h||2JD(/), 

for reasons given near the end of the proof of Proposition 13.11 □ 

Quite parallel to Proposition 13.21 we have: 

Proposition 3.6. Let f,h,k E Cc. Then 

JD{{h**k)f)<\\h\\2\\k\\2JD{f). 

Proof. The justihcations for the calculations in the proof are very sim¬ 
ilar to those in the proof of Proposition 13.21 For any r > 0 we have, by 
Proposition 13.11 

\{{I — M2r)X(^h**k)fMrf, T^)! = |(A(/i**fc)/Tfj.^, {I — M2r)p)\ 

= I '^{^fM'kPzMri, Mj^p,{I - M2r)v)\ 
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= I “ M 2 r)XfMrM-^p^^, - M2r)p)\ 

Z 

< |((/ - M2r)\fMrM-,p,^, M-^p,{I - M2r)v)\ 

Z 

< r-^h\\2\\k\\2Mfmh\\vh, 

for reasons given near the end of the proof of Proposition 13.11 □ 

Corollary 3.7. For given r > 0, suppose that E C B{r) and F C 
G \ B{2r), and set k = xe cmd h = xf- Then for any f ^ Cc we have 

II V.t)/ll < rpEp^\Fp^Mf), 

and 

JD{{h* *k)f) <\E\^/^\F\^/^JD{f). 

3.3. Cutoff functions approximating indicator functions of an¬ 
nuli. 

Notation 3.8. For t > s > 0 we dehne the annulus A{s,t) to be 
(3.2) d(s, t) = B{t) \ B{s) = {x & G : s < L(a;) < t}. 

Corollary 3.9. For given t > s > 2r > 0 let k = \B{r)\~^XB{r) and 
h = XA{s,t), and let g = h* * k. Then for any f E Cc we have 

||A,^|| < r-'(|B(r)|-‘|B(«)|)'-'V„(/). 

and 

JD(gf) < (|s(i-)r'|s(i)l)‘''VD(/). 

One can consider here that we are interested in restricting / to 
A{s,t), as XA{s,t)f, but we are hrst “smoothing” XA(s,t) by convolving 
it with the probability function k centered at 0, to give gf. 

The following facts are easily verihed: 

Lemma 3.10. For g defined as in Corollary ]3. A we have 0 < g < 1, 
and furthermore 

a) If g{x) 7 ^ 0 then s — r < L(a;) < t + r, that is, x G A{s — r,t + r). 

b) If X G A[sFr,t — r), that is, s + r < L(a;) < t — r, then g{x) = 1. 

For later use we draw the following consequences from Corollary 13.91 
and the above lemma. Suppose that t > s > 2r > 0, and suppose 
that / G Cc vanishes identically on both the annuli 74(s — r, s + r) and 
A{t — r,t + r) . Then 

II 

and 

JD{fXA(.M-r)) < (|B(r)r‘|B(()l)‘-'VD(/). 
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If we reparametrize this inequality by sending t to t + r and s to s — r 
we obtain the following result: 

Proposition 3.11. Suppose that t > s > 3r > 0, and suppose that f G 
Cc vanishes identically on both the annuli y4(s — 2r, s) and A{t, t + 2r). 
Then 

IIWJI <+ r)|)‘/VD(/). 

and 

< (|B(r)|-‘|B(« + r)|)‘/OD(/). 

4. Application to Nilpotent-by-finite groups 

We assume for the remainder of the paper that L is a length function 
with the property of bounded doubling. 

Notation 4.1. For a hxed i? G M with R > 2, and for any natural 
numbers m, n, we set B{n) = B{R^) and we set A(m, n) = A{R^, R^). 
For n > 1 we then set = \B{n - l)\~^XBin-i) and = XA(n,n+i)^ 
and gn = hn* fcn- 

These dehnitions imply that h* = and the support of Pn is con¬ 
tained in A{R^ — R^~^, R^~^^ + R^~^). We now £x a parameter R of 
the form R = 2^, with A G N to be chosen later. In particular, R> 2. 
This R will be used implicitly for much of the rest of this section. Then 
from the inequality fl5.ll) we obtain 

\Bin-l)nBin + l)\<Cl^. 

Notice that the bound on the right is independent of n. Notice also 
that R^~^^ — R^~^ > because R> 2. 

In the series of results below we employ the following notation. By Ck 
we denote a hnite, positive quantity which depends only on the constant 
Cl in the formulation fll.2p of the bounded doubling hypothesis for L, 
and on the supplementary quantity R which is to be chosen later in 
the proof. In particular, each Ck is independent of quantities n, N that 
appear in the analysis. Explicit expressions for each of these constants 
as functions of Cl, R can be extracted from the steps below, but their 
precise values are of no intrinsic significance for our purposes. 

We can apply Corollary 13.91 to obtain: 

Lemma 4.2. For any f & Cc and for any n>l we have 

\\x,J\<c,R--Mf) 

where Ci = Cff. 
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It is natural to ask whether there exist length functions without 
bounded doubling for which this lemma has an analogue. 

Proposition 4.3. //|n —m| > 2 then Qn and Qm have disjoint support. 

Proof. We can assume that n > m. If gm{x) ^ 0 then L(a;) < + 

while if gnipc) 7^ 0 then i?" — PP~^ < L(a:). But < 

i?" — because R>2 and n — m > 2. □ 

In particular, g 2 n and g 2 {n+i) have disjoint support. Because of this, 
we for the moment restrict to using these functions. From Lemma 14.21 
and R> 2 we obtain, for any integer iV > 1, 

II E V/ll < E = 2 C,R-^'^Mf). 

n>N n>N 

Accordingly: 

Notation 4.4. Set pj^ = p{^ = Y.n>N 92 nf- 
We then have: 

Proposition 4.5. For any integer N >1 

\\\,\\<2C,R-^^JD{f). 

Although Proposition 13.21 gives some information about LD{gnf), we 
have not seen how to get a useful bound for Ld{pn)- In contrast, by 
using the support properties of the gnS we can obtain the following 
useful bound for Jd{pn), that is independent of N: 

Proposition 4.6. For any positive integer N, 

Jd{Pn) ^ C'2-^d(/) 

where C 2 = 4:RCi. 

Proof. Fix N, and let r > 0 be given. Let W be the biggest M such 
that forn < M the annulus A{R^^ — R^^~^, is contained 

in B{r), that is, such that < r. If G Cc has its support 

in B{r), then for any n < W the support of Xg 2 „f^ is contained in 
B{2r), and so (/ — M 2 r)Xg 2 „fi = 0. Thus, for n < Nr 

(/ - M2r)Xg2„fMr = 0 . 

Consequently, by Lemma [4.21 

\\{I — M2r)Xpj^Mr\\ < E iiv/ii 

n>Nr 

< CiR-^'^JdU) = 2C,R-^^^JD{f). 

n>Nr 
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Now from the definition of Nr we have 

because R > 2. Thus > r/{2R). On using this in the previous 
displayed equation, we obtain: 

||(/-M 2 ,)Ap,M,|| < 2{2R/r)CMf). 

Since this is true for all r > 0, the proof is complete. □ 

Now set Qn = Qn = f — Pn- Notice that qN{x) = 0 when for some 
n > N we have g 2 n (^) = 1 > which from Lemma I3.1UI happens when 

R^n + jfn-1 ^ < ^ 2 n+l _ j^2n-l 

Thus qN is supported in the union of the annular regions An = A{sn, tn), 
with 

Sn = ^ j^2n ^ j^2n-l 

We now arrange to apply Proposition 13. Ill to control ^fxA(srtr)- 
seek Tn such that 3r„ < —1). To ensure that vanishes 

on A{sn — 2 r„,s„) it suffices to have Sn — 2rn > i? 2 (fi-i) _|_ _R 2 (n-i)-i^ 
that is, 

2r„ < - 2R^^-^ = R^^-^{R^ - ^ - 2), 

while its vanishing on A{tm tn + 2 r„) is ensured if tn + 2 r„ < — 

that is, if 

2rn < - R^^ - 2R^^-^ = R^'^-^R^ -R-2). 

Assuming henceforth that i? > 4, it is easily checked that 
satishes all three of these conditions. 

We can now apply Proposition 13.111 With the values of 
chosen above. 

An = A(Sn, tn) = _ i? 2 (n-l)-l^ j^2n ^ 

Then by inequality flS.lj) . 

\B{rn)\~^\B{tn + rn)\ < C'^+l°e 2 ((t~+'-n)/r™) _ ^l+log2(6R+7)_ 

The uniform (with respect to n) boundedness of these ratios is crucial 
to our analysis and relies on the bounded doubling hypothesis. This 
uniform boundedness, in combination with Proposition 13.111 gives 

(4.1) I|A(,„X.4„)II < C3R-^’'JoM 

where C 3 depends only on (Pl, R. 

From Proposition 14.61 we obtain 

Jaiq^f) < Joif) + Jd{Pn) ^ (1 + C'2 )-^d(/), 
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which together with inequality (14.Ih establishes 
Lemma 4.7. With notation as above, for each n 

where (^4 = (1 + 02 ) 0 ^. 

Notation 4.8. Set = pi = En>iv9^XA„. 

Notice that if L(x) > then pi{x) = qi{x), so that 

/ ~ {Pn + Pn) is supported in B{R?^ + R^^~^). Much as in the proof 
of Proposition 14.51 we obtain from the last displayed inequality above: 

Proposition 4.9. With notation as above, for any integer N > 2, 

\\X,J<2C,R-^^JD{f). 

But we also need control of Jd{pn)- 
Proposition 4.10. With notation as above, for any integer N >2 

Jd{.Pn) ^ 4C4J£)(/). 

Proof. The proof is very similar to that of Proposition 14.61 but we give 
the details since the bookkeeping is somewhat different. Fix N, and 
let r > 0 be given. Let Nr be the biggest M such that for n < M the 
annulus is contained in B{r), that is, such that < r. 

If ^ G Cc has its support in B{r), then for any n < Nr the support of 
\<iNXA„)^ is contained in B{2r), and so (/ — M2r)X{q^xAn)^ ~ Thus, 
for n < Nr we have 

(/ — M2r)X{q^xAr)^'^ ~ 

Consequently, by Lemma [4.71 we have 

II (J — ilf2r)A(qjvXA„)Tfr|| ^ ^ ^ II A((jivXA„) II 

n>Nr 

< = 2C,R-^^^JD{f). 

n>Nr 

Now from the definition of Nr we have 

r < i?2Afr- j^2Nr-i < 2R'^^- 

because i? > 4. Thus R^^^ > r/2. On using this in the previous 
displayed equation, we obtain: 

II (/ - < iCtr-'JoU). 

Since this is true for all r > 0, this concludes the proof. □ 
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Proposition ll.6[ and its extension concerning arbitrary functions for 
which [Dl, A/] is bounded, have now been established. 

We hnally assemble the pieces to conclude the proof of our main 
theorem. Let e > 0 be given. We will show that the set 

Bj = {Xf : f e Cc, /(e) = 0, and Joif) < 1} 

can be covered by a finite number of e-balls for the operator norm. 
Since Jd < Ld, this will imply the same result for in place of Jd 
above, which verihes the criterion of Proposition 11.51 and so proves the 
assertion of our main theorem. Note that up to this point we have not 
shown that Bj is bounded for the operator norm. 

Fix R > 4, and choose N > 2 such that 

max(C'i, C4) < e/4. 

From Propositions 14.51 and 14.91 it now follows that if / G Bj then 

^ax(||Ap^|l, IIA^^II) < e/4 

so that 

Thus 

11-^/ ~ •^/-(Piv+PJv)ll ^ ^/2- 

We need next to know that the set of functions of the form / — -|- 

with / G Bj is bounded for the operator norm. To do this we first 
show that it is bounded for the norm Jjj. From Propositions 14.61 and 
I4.10l it follows that for any / G Bj we have 

Jnif ~ {Pn T Pn)) — Joif) + C2JD{f) + 4C'4J£)(/) < \ -\- C2-\- 4(P4, 

giving the desired boundedness for Jjj. 

Now by construction / — is supported in B{R?^ + R?^~^). 

Let 

= {/ £ Cc : /(e) = 0, and / is supported in B{R'^^ + R^^~^)}. 
Let 

B? = {/ e yf :*(/)< 1 + C 2 + 4Ci}, 

and notice that each / — + pp is in SP Both Jp and the operator 

norm (via A) restrict to norms on the vector space Vj^, and these norms 
are equivalent because Vj^ is finite-dimensional. Thus B^ is bounded 
for the operator norm. Since we have shown above that every / G Bj is 
in the operator-norm e/2-neighborhood of an element of B^, it follows 
that Bj is bounded for the operator norm. 
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Since Vf is finite-dimensional, can be covered by a finite number 
of operator-norm e/2-balls. Consequently, since Bj is contained in 
the operator-norm e/2-neighborhood of B^, it follows that Bj can 
be covered by a hnite number of operator-norm £-balls. Thus Bj is 
totally bounded for the operator norm. This concludes the proof of 
Theorem I1.41 □ 


5. On polynomial growth 

Proposition 11.21 states that strong polynomial growth implies the 
bounded doubling property, which implies polynomial growth, and that 
these are equivalent for hnitely generated groups. 

Proof of Proposition \1.2. Suppose that L has strong polynomial growth. 
Then, with notation as in Dehnition 11.11 for any strictly positive r, s 
we get 

\B{s)\ < c^s^r~‘^\B{r)\, 

which for s = 2r gives the bounded doubling property. Suppose instead 
that L has bounded doubling. Then for any s > 1 we get \B{2^s)\ < 
Cf^\B{s)\ for each nonnegative integer k. From this we hnd that if 
1 < s < r, then 

(5.1) |B(r)| < 

where log2 denotes the base 2 logarithm. Indeed, let k be the positive 
integer that satishes 2^~^s < r < 2^s. Then \B{r)\ < \B{2^s)\ < 
Cf\B{s)\ and k — 1 < log2(r/s). On setting s = 1 and rearranging we 
see that L has polynomial growth. 

Suppose now that G is hnitely generated and that L is a length 
function on G. Then for any word-length function L on G there exists 
G < oo such that L < G“^]L, that is, the balls B{r) associated to L 
satisfy B{r) C B{Gr). Thus if L has polynomial growth, it follows that 
L does also. According to a theorem of Gromov 0 EDI [m Eg, this 
implies that G is nilpotent-by-hnite. But the property of strong polyno¬ 
mial growth holds for any word-length function on a hnitely generated 
nilpotent-by-hnite group [2Sl El El- Thus L has strong polynomial 
growth, and so there are constants Gf^ and d such that 

|.B(r)| < \B{Gr)\ 

for all r > 0. This implies that L has strong polynomial growth. □ 

We conclude by exhibiting simple examples illustrating the inequiv¬ 
alence between these growth properties, for groups that are not hnitely 
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generated. Chapter 9 of also contains an interesting discussion of 
infinitely generated groups that are of locally polynomial growth. 

Example 5.1. The function L(x) = ln(2|a:|) for all x 7^ 0 on the group 
G = Z is a length function that is not of polynomial growth. 

The remaining examples are based on inhnite direct sums of hnite 
groups. Let be an arbitrary sequence of hnite groups, with 

identity elements e„. Let G be the direct sum of all these groups; G 
consists of all sequences x = (xi, X2, X3 ,...) with Xn G Gn for all n and 
Xn = Cn for all but hnitely many indices n. Multiplication is dehned 
componentwise. Let e = (ci, 62 ,...) be the identity element of G. Let 
1 < Oi < 02 < 03 < ... be a strictly increasing sequence of positive 
real numbers satisfying lim„^ooan = 00 . Dehne L : G —)■ [0 , cxd) by 
L(e) = 0 and L(x) = max„;2:^^e„ On for all x 7^ e. Then L is a proper 
length function. Moreover, if r = a„ then \B{r) \ = nm=i l^ml- 

Example 5.2. Let Gn = the group with 2 elements. Let = 

2*^^. Then \B{2^'^)\ = 2^ for all iC G N and more generally \B{r)\ < 
gC'y^in(r) r > 2, for a certain constant G < 00 . Thus the growth 

rate of L is slower than polynomial, and so L can not have strong 
polynomial growth. But if r > 2 and if the natural number p is such 
that < r < so that \B{r)\ = 2^, then 2r < 2^^+^^^ so 

that \B{2r)\ < 2^+^. Thus \B{2r)\ < 2\B{r)\, so that L has bounded 
doubling. 

Example 5.3. Now choose (G„) so that |G„| > 1 for all n and lim„^oo \Gr, 
00. Choose an = 11^=1 l^ml- The balls on the product group G 
satisfy |5(a„)| = nm=i \^rn\ = cin for all n, and \B{r)\ < r for all 
other r > 1, so L has polynomial growth. However, for 2 < r = a„. 


\B(r) 


> 


\B{r)\ 


\B{r/2)\ — \B{r-i)\ ~ bouuded above uniformly in n, and so 

the doubling property does not hold. 

The next example shows that L can have polynomial growth, yet 
grow irregularly. 

Example 5.4. Let G be as above. Choose any two parameters 1 < 
7i < 72 < 00 , and let 1 = A^i < A^2 < -^3 < • • • be a sequence tending 
to inhnity. Set Oi = 1 and for < n < iV^+i choose a^+i/afe = 71 
if k is odd, and = 72 if is even. Then L has polynomial growth. 
However, L need not have strong polynomial growth. Indeed, it is 
plainly possible to arrange, by choosing the sequence {Nk) to increase 
to inhnity sufficiently rapidly, that 


lim sup 

r—)-oo 


log|^(^)| 

logr 


= 7i 


-1 


while 


lim inf 

r—>-oo 


log I I 

logr 


= 72 


-1 
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Example 5.5. Let be a finite non-commutative simple group, and 

let 7 > 1. Choose for all n, and a„ = 7”. Then L has 

polynomial growth, yet G is not nilpotent-by-finite. 

References 

[ 1 ] Cristina Antonescu and Erik Christensen. Metrics on group C*-algebras and 
a non-commutative Arzela-Ascoli theorem. J. Fund. Anal., 214(2):247-259, 
2004. arXiv:math.OA/0211312. 

[2] Hyman Bass. The degree of polynomial growth of finitely generated nilpotent 
groups. Proc. London Math. Soc. (3), 25:603-614, 1972. 

[3] Michael Christ. Inversion in some algebras of singular integral operators. Rev. 
Mat. Iberoamericana, 4(2):219-225, 1988. 

[4] Michael Christ. On the regularity of inverses of singular integral operators. 
Duke Math. J., 57(2):459-484, 1988. 

[5] Alain Connes. C* algebres et geometrie differentielle. C. R. Acad. Sci. Paris 
Ser. A-B, 290(13):A599-A604, 1980. 

[6] Alain Connes. Compact metric spaces, Fredholm modules, and hyperfiniteness. 
Ergodic Theory Dynamical Systems, 9(2):207-220, 1989. 

[7] Pierre de la Harpe. Croupes hyperboliques, algebres d’operateurs et un 
theoreme de Jolissaint. C. R. Acad. Sci. Paris Ser. I Math., 307(14):771-774, 
1988. 

[8] Mikhael Gromov. Groups of polynomial growth and expanding maps. Inst. 
Hautes Etudes Sci. Publ. Math., (53):53-73, 1981. 

[9] Paul Jolissaint. Rapidly decreasing functions in reduced C'*-algebras of groups. 
Trans. Amer. Math. Soc., 317(1):167-196, 1990. 

[10] Bruce Kleiner. A new proof of Gromov’s theorem on groups of polynomial 
growth. J. Amer. Math. Soc., 23(3):815-829, 2010. 

[11] Avinoam Mann. How groups grow, volume 395 of London Mathematical Society 
Lecture Note Series. Cambridge University Press, Cambridge, 2012. 

[12] Narutaka Ozawa and Marc A. Rieffel. Hyperbolic group C*-algebras and free- 
product C'*-algebras as compact quantum metric spaces. Canad. J. Math., 
57(5):1056-1079, 2005. arXiv:math.OA/0302310. 

[13] Judith A. Packer. C'*-algebras generated by projective representations of the 
discrete Heisenberg group. J. Operator Theory, 18(l):41-66, 1987. 

[14] Judith A. Packer. Twisted group C'*-algebras corresponding to nilpotent dis¬ 
crete groups. Math. Scand., 64(1):109-122, 1989. 

[15] Alan L. T. Paterson. Amenability, volume 29 of Mathematical Surveys and 
Monographs. American Mathematical Society, Providence, Rl, 1988. 

[16] Marc A. Rieffel. Proper actions of groups on C'*-algebras. In Mappings of 
operator algebras (Philadelphia, PA, 1988), volume 84 of Progr. Math., pages 
141-182. Birkhauser Boston, Boston, MA, 1990. 

[17] Marc A. Rieffel. Metrics on states from actions of compact groups. Doc. Math., 
3:215-229, 1998. arXiv:math.OA/9807084. 

[18] Marc A. Rieffel. Metrics on state spaces. Doc. Math., 4:559-600, 1999. 
arXiv:math. O A/9906151. 

[19] Marc A. Rieffel. Group C'*-algebras as compact quantum metric spaces. Doc. 
Math., 7:605-651, 2002. arXiv:math.OA/0205195. 



22 


MICHAEL CHRIST AND MARC A. RIEFFEL 


[20] Marc A. Rieffel. Gromov-Hausdorff distance for quantum metric spaces. Mem. 
Amer. Math. Soc., I68(796):l-65, 2004. arXiv:math.OA/0011063. 

[21] Marc A. Rieffel. Integrable and proper actions on C'*-algebras, and square- 
integrable representations of groups. Expo. Math., 22(I):l-53, 2004. 

[22] Marc A. Rieffel. Matrix algebras converge to the sphere for quantum 
Gromov-Hausdorff distance. Mem. Amer. Math. Soc., 168(796):67-91, 2004. 
arXiv:math. O A/0108005. 

[23] Marc A. Rieffel. Leibniz seminorms for “Matrix algebras converge to the 
sphere”. In Quanta of Maths, volume 11 of Clay Mathematics Proceedings, 
pages 543-578, Providence, R.I., 2011. Amer. Math. Soc. arXiv:0707.3229. 

[24] Marc A. Rieffel. Matricial bridges for “matrix algebras converge to the sphere”. 
2015. arXiv:1502.00329. 

[25] Yehuda Shalom and Terence Tao. A finitary version of Gromov’s polynomial 
growth theorem. Geom. Funct. Anal, 20(6):1502-1547, 2010. 

[26] Joseph A. Wolf. Growth of finitely generated solvable groups and curvature of 
Riemanniann manifolds. J. Differential Geometry, 2:421-446, 1968. 

Department of Mathematics, University of California, Berkeley, 

CA 94720-3840 

E-mail address: mchrist@berkeley.edu, rieffel@math.berkeley.edu 



